Symmetries, Currents and Conservation Laws of Self-Dual Gravity

We describe an infinite-dimensional algebra of hidden symmetries for the self-dual gravity equations. Besides the known diffeomorphism-type symmetries (affine extension of w(infinity) algebra), this algebra contains new hidden symmetries, which are an affine extension of the Lorentz rotations. The full symmetry algebra has both Kac-Moody and Virasoro-like generators, whose exponentiation maps solutions of the field equations to other solutions. Relations to problems of string theories are briefly discussed.Comment: 14 pages, LaTeX, the paper was reformatte

Perfectly Secure Steganography: Capacity, Error Exponents, and Code Constructions

An analysis of steganographic systems subject to the following perfect undetectability condition is presented in this paper. Following embedding of the message into the covertext, the resulting stegotext is required to have exactly the same probability distribution as the covertext. Then no statistical test can reliably detect the presence of the hidden message. We refer to such steganographic schemes as perfectly secure. A few such schemes have been proposed in recent literature, but they have vanishing rate. We prove that communication performance can potentially be vastly improved; specifically, our basic setup assumes independently and identically distributed (i.i.d.) covertext, and we construct perfectly secure steganographic codes from public watermarking codes using binning methods and randomized permutations of the code. The permutation is a secret key shared between encoder and decoder. We derive (positive) capacity and random-coding exponents for perfectly-secure steganographic systems. The error exponents provide estimates of the code length required to achieve a target low error probability. We address the potential loss in communication performance due to the perfect-security requirement. This loss is the same as the loss obtained under a weaker order-1 steganographic requirement that would just require matching of first-order marginals of the covertext and stegotext distributions. Furthermore, no loss occurs if the covertext distribution is uniform and the distortion metric is cyclically symmetric; steganographic capacity is then achieved by randomized linear codes. Our framework may also be useful for developing computationally secure steganographic systems that have near-optimal communication performance.Comment: To appear in IEEE Trans. on Information Theory, June 2008; ignore Version 2 as the file was corrupte

A novel multifunctional factor involved in trans-splicing of chloroplast introns in Chlamydomonas

In the chloroplast of Chlamydomonas reinhardtii, psaA mRNA is spliced in trans from three separate precursors which assemble to form two group II introns. A fourth transcript, tscA, completes the structure of the first intron. Of the fourteen nucleus-encoded factors involved in psaA splicing, only two are required for splicing of both introns. We cloned and characterized the first of these more general factors, Raa1. Consistently with its role in psaA splicing, Raa1 is imported in the chloroplast where it is found in a membrane fraction and is part of a large ribonucleoprotein complex. One mutant, raa1-L137H, is defective for splicing of both introns, but another allelic mutant, raa1-314B, still expresses the 3′ part of the Raa1 gene and is deficient only in splicing of intron 2. This observation and a deletion analysis indicate the presence of two domains in Raa1. The C-terminal domain is necessary and sufficient for processing of tscA RNA and splicing of the first intron, while the central domain is essential for splicing of the second intron. The combination of these two functional domains in Raa1 suggests that this new factor may coordinate trans-splicing of the two introns to improve the efficiency of psaA maturatio

A novel multifunctional factor involved in trans-splicing of chloroplast introns in Chlamydomonas

In the chloroplast of Chlamydomonas reinhardtii, psaA mRNA is spliced in trans from three separate precursors which assemble to form two group II introns. A fourth transcript, tscA, completes the structure of the first intron. Of the fourteen nucleus-encoded factors involved in psaA splicing, only two are required for splicing of both introns. We cloned and characterized the first of these more general factors, Raa1. Consistently with its role in psaA splicing, Raa1 is imported in the chloroplast where it is found in a membrane fraction and is part of a large ribonucleoprotein complex. One mutant, raa1-L137H, is defective for splicing of both introns, but another allelic mutant, raa1-314B, still expresses the 3′ part of the Raa1 gene and is deficient only in splicing of intron 2. This observation and a deletion analysis indicate the presence of two domains in Raa1. The C-terminal domain is necessary and sufficient for processing of tscA RNA and splicing of the first intron, while the central domain is essential for splicing of the second intron. The combination of these two functional domains in Raa1 suggests that this new factor may coordinate trans-splicing of the two introns to improve the efficiency of psaA maturation

Coexpressed subunits of dual genetic origin define a conserved supercomplex mediating essential protein import into chloroplasts

In photosynthetic eukaryotes, thousands of proteins are translated in the cytosol and imported into the chloroplast through the concerted action of two translocons-termed TOC and TIC-located in the outer and inner membranes of the chloroplast envelope, respectively. The degree to which the molecular composition of the TOC and TIC complexes is conserved over phylogenetic distances has remained controversial. Here, we combine transcriptomic, biochemical, and genetic tools in the green alga Chlamydomonas (Chlamydomonas reinhardtii) to demonstrate that, despite a lack of evident sequence conservation for some of its components, the algal TIC complex mirrors the molecular composition of a TIC complex from Arabidopsis thaliana. The Chlamydomonas TIC complex contains three nuclear-encoded subunits, Tic20, Tic56, and Tic100, and one chloroplast-encoded subunit, Tic214, and interacts with the TOC complex, as well as with several uncharacterized proteins to form a stable supercomplex (TIC-TOC), indicating that protein import across both envelope membranes is mechanistically coupled. Expression of the nuclear and chloroplast genes encoding both known and uncharacterized TIC-TOC components is highly coordinated, suggesting that a mechanism for regulating its biogenesis across compartmental boundaries must exist. Conditional repression of Tic214, the only chloroplast-encoded subunit in the TIC-TOC complex, impairs the import of chloroplast proteins with essential roles in chloroplast ribosome biogenesis and protein folding and induces a pleiotropic stress response, including several proteins involved in the chloroplast unfolded protein response. These findings underscore the functional importance of the TIC-TOC supercomplex in maintaining chloroplast proteostasis

Sequence, Evolution and Differential Expression of the Two Genes Encoding Variant Small Subunits of Ribulose Bisphosphate Carboxylase/Oxygenase in <i>Chlamydomonas reinhardtii</i>

We have sequenced the two genes for the small subunit of ribulose bisphosphate carboxylase/oxygenase (Rubisco) in Chlamydomonas reinhardtii and analyzed their expression. The two genes encode variant small subunits that differ by four amino acid residues. Both genes are expressed and each is transcribed into an RNA of distinct size. The accumulation of the two RNAs changes depending on the growth conditions, so the small subunit composition of Rubisco may be expected to differ in response to the environment. The C. reinhardtii small subunit sequence is homologous to those of vascular plants or cyanobacteria, but is longer at the amino terminus and in internal positions. The number and location of the intervening sequences in the genes from C. reinhardtii and from other plants differ. In several cases, internal length differences in the polypeptide coincide with the positions of introns in the coding sequence. Thus, changes in the exon structure of the genes during evolution may have been accompanied by substantial changes in the encoded protein. The translation and splicing signals in C. reinhardtii are similar to those of other eukaryotes, but the transcription signals are less conserved and the highly biased codon usage is very unusual

The chloroplast ribosomal intron of <i>Chlamydomonas reinhardii</i> codes for a polypeptide related to mitochondrial maturases

The sequences of the 888bp chloroplast ribosomal intron and of the flanking 23S rRNA gene regions of Chlamydomonasreinhardii have been established. The intron can be folded with a secondary structure which is typical of group I introns of fungal mitochondrial genes. It contains a 489bp open reading frame encoding a potential polypeptide that is related to mitochondrial maturases

Construction and Characterization of Autonomously Replicating Plasmids in the Green Unicellular Alga Chlamydomonas reinhardii

Plasmids that replicate autonomously in Chlamydomonas reinhardii were constructed by inserting random DNA fragments from this alga into a plasmid containing the yeast ARG4 locus. Arginine prototrophy was used as a selective marker. The presence of free plasmids in the DNA of the transformants was demonstrated by hybridization with a specific plasmid probe and by recovering these plasmids in E. coli after transformation. Four of them were characterized. Their inserts of 415, 257, 153, and 102 by all hybridize to chloroplast DNA and were localized on the physical map of the chloroplast genome. One of these plasmids also promotes autonomous replication in yeast. Sequence analysis of the inserts of the plasmids reveals several short direct and inverted repeats and two semiconserved AT-rich elements of 19 and 12 by that may play a role in promoting autonomous replication in C. reinhardii

Sequence of the Chloroplast DNA Region of <i>Chlamydomonas reinhardii</i> Containing the Gene of the Large Subunit of Ribulose Bisphosphate Carboxylase and Parts of its Flanking Genes

The transcriptional organization and the sequence of a 4000 base region of the chloroplast genome of Chlamydomonas reinhardii have been determined. The region includes the gene for the large subunit (LS) of ribulose bisphosphate carboxylase and portions of two neighbouring genes X and Y which are oriented in opposite direction relative to the LS gene. The transcripts of the LS, X and Y genes are 1600, 2200 and 2400 bases, respectively. The 5′ untranslated regions of the chloroplast messenger RNAs are variable in size: 91 ± 3 and 430 ± 10 bases for LS and X, respectively. The LS gene codes for a polypeptide of 475 amino acids whose sequence diverges 13 to 14% from the LS amino acid sequence of maize and spinach. The corresponding gene sequences differ 23 to 25% from each other. Most of the nucleotide differences occur in the third position of the codons and in the 3′ terminal portion of the gene. The three catalytic sites and the CO₂ activator region of the LS polypeptide have been highly conserved between C. reinhardii, spinach and maize. Only 40 different codons are used in the LS gene of C. reinhardii. The 5′ upstream regions of the LS and X genes contain sequences which resemble bacterial translational and transcriptional signals. Several repetitive elements are interspersed throughout the A + T-rich spacer between the X and LS genes. The 3′ untranslated region of the LS and Y mRNAs display stem-loop secondary structures which are reminiscent of bacterial terminators

<i>Chlamydomonas reinhardii</i> gene for the 32 000 mol. wt. protein of photosystem II contains four large introns and is located entirely within the chloroplast inverted repeat

The chloroplast psbA gene from the green unicellular alga Chlamydomonas reinhardii has been localized, cloned and sequenced. This gene codes for the rapidly-labeled 32-kd protein of photosystem II, also identified as as herbicide-binding protein. Unlike psbA in higher plants which is found in the large single copy region of the chloroplast genome and is uninterrupted, psbA in C. reinhardii is located entirely within the inverted repeat, hence present in two identical copies per circular chloroplast genome, and contains four large introns. These introns range from 1.1 to 1.8 kb in size and fall into the category of Group I introns. Two of the introns contain open reading frames which are in-frame with the preceding exon sequences. We present the nucleotide sequence for the C. reinhardii psbA 5'-and 3' -flanking sequences, the coding region contained in five exons and the deduced amino acid sequence. The algal gene codes for a protein of 352 amino acid residues which is 95% homologous, excluding the last eight amino acid residues, with the higher plant protein